package day21;
import java.util.*;

public class A3 {



    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String s = in.nextLine();
            int n = s.length();
            int[][] dp = new int[n][n];//区间[i,j]中的最长回文子序列的长度
            int ret=0;
            for(int i=n-1;i>=0;i--) { //从下往上，从左往右
                for(int j=i;j<n;j++) {
                    if(i==j) dp[i][j]=1;
                    else {
                        if(s.charAt(i) == s.charAt(j)) dp[i][j]=2+dp[i+1][j-1];
                        else dp[i][j] = Math.max(dp[i+1][j],dp[i][j-1]);
                    }
                    ret = Math.max(ret,dp[i][j]);
                }
            }
            System.out.println(ret);
        }
    }
}
